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Abstract 

An upper bound on degrees of elements of a minimal generating system for invariants of 
quivers of dimension (2, . . . , 2) is established over a field of arbitrary characteristic and its 
precision is estimated. The proof is based on the reduction to the problem of description of 
maximal paths satisfying certain condition. 
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1 Introduction 

We work over an infinite field K of arbitrary characteristic char(X). All vector spaces, algebras, 
and modules are over K unless otherwise stated and all algebras are associative. 

A quiver Q = (ver(Q), arr(Q)) is a finite oriented graph, where ver(Q) is the set of vertices 
and arr(Q) is the set of arrows. For an arrow a denote by a' its head and denote by a" its tail. 
Loops and multiple arrows are allowed. The notion of quiver was introduced by Gabriel in [14] as 
an effective mean for description of different problems of the linear algebra. 

For a quiver Q and a dimension vector n = (n v \ v € ver(Q)) denote by J(<2, n) the algebra 
of invariants of representations of Q. Invariants of quivers are important not only in the invariant 
theory but also in the representational theory because these invariants distinguish semi-simple 
representations of a quiver. The algebra I(Q,n) is embedded into the algebra of (commutative) 
polynomials K[xij(a) \ a e arr(Q), 1 < % < n a >, 1 < j < n a »]. Denote by 



^1,1 (a) ••• xi, n/ ,(o) 



X a = 



~n a /,l( a ) ••■ X n a ,,n a „{a) 

the n a i x n a it generic matrix and by Ok(X) the fc-th coefficient in the characteristic polynomial of 
an n x n matrix X, i.e., 

det(XE -X) = A" - cri(X)A"- 1 + • • • + (-l) n a n (X). 
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In particular, <J\{X) — tx{X) and a n (X) — det(X). 

For a real number a let [a] be the greatest integer that does not exceed a. We write 5(i,j) for 
the Kronecker symbol and #5 for the cardinality of a set S. 

Let us recall that a — a\ • ■ • a s is a path in Q (where a\, . . . ,a s £ arr(Q)), if a[ — a 1 ^, • • • , a' s _ 1 = 
a"; and a is a closed path in a vertex u, if a is a path and a'{ = a s = v. The head of the path 
a is a' = a' s and the tail of a is a" = a'{. Denote ver(a) = {a", a[, . . . , a' s }, arr(a) = {a%, . . . , a s }, 
and deg(a) = s. If a is a closed path, then define the degree of a in a vertex w by deg w (a) — 
j^{i | a\ — w, 1 < i < s}. A closed path a is called primitive if deg w (a) = 1 for all w £ ver(a), i.e., 
a is without self-intersections. Denote by m(Q) the maximal degree of primitive closed paths in 
Q. Closed paths a%,...,a s in Q are called incident if a[ = ■ • • = a' s . 

In [TT] Donkin proved that i^-algebra I(Q,n) is generated by ak(X as ■ ■ ■ X ai ) for all closed 
paths a — a\ ■ ■ ■ a s in Q (where a%, . . . , a s 6 arr(Q)) and 1 < fc < n a i . For a field of characteristic 
zero generators for I(Q,n) were described earlier by Le Bruyn and Procesi in [17]. Relations 
between generators are described by Zubkov's Theorem (see |26p. which for a quiver with one 
vertex and char(i^) = was independently proven by Razmyslov in |23j and Procesi in |21j : for 
an arbitrary quiver and a field of characteristic zero it was proven by Domokos in jS] . Notice that 
I(Q, n) has a grading by degrees that is given by the formula: deg(<Tk(X as ■ ■ ■ X ai )) = ks. 

By the Hilbert-Nagata Theorem on invariants, I(Q,n) is a finitely generated graded algebra. 
But the mentioned generating system is not finite. So it gives rise to the problem to find out a 
minimal (by inclusion) homogeneous system of generators (m.h.s.g.). Given an N-graded algebra 
A, where N stands for non- negative integers, denote by A + the subalgebra generated by elements 
of A of positive degree. It is easy to see that a set {oj} C A is a m.h.s.g. if and only if {Hi} is a 
basis of A = A/ (A + ) 2 . An element a £ A is called decomposable if it belongs to the ideal (A + ) 2 . In 
other words, a decomposable element is equal to a polynomial in elements of strictly lower degree. 
Therefore the least upper bound D(Q,n) for the degrees of elements of a m.h.s.g. of I(Q, n) is 
equal to the highest degree of indecomposable invariants. In this paper we establish an upper 
bound on D(Q, n) for an arbitrary quiver Q and n = (2, 2, . . . , 2) and estimate its precision. 

In characteristic zero case I(Q, n) is generated by invariants of degree at most n a ) 2 , where 
the sum ranges over all a £ arr(Q) (see [H]). All the rest of known results on finite generating 
systems for I(Q,n) concern a quiver Q with one vertex and several loops. Some of these results 
are presented in Section [2] 

If Qi and Q2 are quivers with ver(Qi) C ver(Q 2 ) and arr(Qi) C arr(Q 2 ), then we say that Q\ 
is a subquiver of Q2 and write Qi C 82- A quiver Q is said to be strongly connected if there exists 
a closed path in Q that contains all vertices of Q. A quiver with one vertex and no arrows is also 
called strongly connected. For a quiver Q let Qi, . . . , Qk be its strongly connected components, 
i.e., Qi,...,<2fc are strongly connected subquivers of Q, ver(Q) = ver(Qi) |J • • • |J ver(Qfe) is a 
disjoint union, for every a £ arr(Q) with a', a" £ ver(Qi) for some i we have a £ arr(Qj), and 
k is the minimal number satisfying the given conditions. Obviously, I(Q,n) is the tensor prod- 
uct of /(Qi, Tii), • ■ ■ , I(Qs,n s ) for some dimension vectors m, ■ ■ ■ , n s of Qi, . . . , Q s , respectively, 
satisfying n = rii (B ■ ■ • © ti s . Therefore, it is sufficient to consider only strongly connected quivers. 

Given a one-vertex quiver with d loops (d > 2), there are two possibilities for D = D(Q, (2)): 

1) if char(i<:) = 2, then D = d: 

2) if char(iT) ^ 2, then D = 3. 

See Section [2] for the references. Note that in the first case D depends linearly on d and in the 
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second case D is a constant that does not depend on d. We show that the same statement is valid 
for an arbitrary quiver. Denote by Q(n, d, m) the set of all strongly connected quivers Q with 
#ver(Q) = n, #arr(Q) = d, and m(Q) = m. Our main result is the following theorem. 

Theorem 1.1. Let Q g Q(n,d,m), where d>2. 

1) If char(isT) = 2, then D(Q, (2, . . . , 2)) < md. Moreover, if n, m are fixed, then 
max{D(Q, (2, . . . , 2)) | Q g Q(n, d, m)} 



md 



— > 1 as d — ¥ oo. 



2) If char (K) ^ 2, then D(Q, (2, . . . , 2)) < 3n. Moreover, if d is sufficiently large with respect 
to n, m, then 

max{D{Q, (2, . . . , 2)) | Q g Q(n, d, m)} 
is equal to the given bound. 

As an immediate corollary of Donkin's Theorem on the generators of I(Q,n) we obtain 
that the upper bounds on degrees from Theorem 11.11 remain valid for the algebra of invariants 
I(Q,(5 u ...,S n )) with ft,...,*,, < 2. 

The proof of Theorcm ll.ll is based on the reduction to the problem of finding out maximal paths 
satisfying certain condition (see Lemma ll.2l) . In informal way, the last problem can be stated as 
"Guide's Problem" (see below). 

For a quiver Q introduce an equivalence = on the set of all closed paths extended with an 
additional symbol 0. For any paths a, b such that ab is a closed path and any incident closed paths 
ai, <22, . . . we define 

1. ab = 6a; 

2- a o-(i) ' ' ' a o-(t) = (~l) CTa i ' ' ' a ti where t > 2 and a £ S t ; 

3. a\ <Z2 = 0; 

4. if char(X) = 2, then a\ = 0; if char(X) ^ 2, then 0,1020.30,4 = 0. 



Lemma 1.2. Let a = a\ ■ ■ ■ a s be a closed path in Q, where a\,...,a s € arr(Q). Then 
tr(X as ■ ■ ■ X ai ) g I{Q, (2, 2, ... , 2)) is decomposable if and only if a = 0. 

Denote by M(Q) the maximal degree of a closed path a in Q satisfying a ^ 0. Lemma [1.21 
shows that the case char(i4T) = 2 is essentially different from the case chax(K) ^ 2. The longest 
part of the paper is dedicated to the case char(K) = 2 and in this case M(Q) is equal to the length 
of a route that provides a solution for the following problem. 

Guide's Problem. A guide shows a city to a tourist. They ride by car along streets of the 
city. All streets are assumed to be one-way. (Two-way streets can be considered as two different 
streets.) At the end of the tour they should come back to their starting point. At the beginning the 
guide shows a plan of their route to the tourist. If the route goes through a crossroad several times 
(i.e., this crossroad divides the route into parts abi . . . bkC, where k > 1 and b\, . . . , b s are cycles 
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that start and terminate at the given crossroad), then the tourist can choose order of passing these 
cycles (i.e., the tourist can turn the route into ab^^ . . .b^/^c for any permutation ir £ Sk). The 
route is called bad if it contains two consecutive cycles that coincide. 

Guide 's payment depends on the length of their route and so his task is to find out the longest 
route such that the tourist can not turn this route into a bad one. 

In Section [2] we consider some results on generating systems for invariants of a quiver with 
one vertex and several arrows. In Section |3j we formulate Zubkov's Theorem, which we apply in 
Section |4] to prove Lemma H~2l Section [5] contains definitions of notions that are used in Sections [6] 
and [71 If char(i4T) ^ 2, then the upper bound on M(Q) is calculated in Lemma f6.ll otherwise, 
we establish the upper bound on M(Q) in Corollary 16. Ill In Lemma [7.21 we estimate a precision 
of the given upper bounds. Taking into account Lemma 11.21 and Remark 14.21 together with the 
fact that I(Q, (2,2,..., 2)) is generated by indecomposable invariants, we complete the proof of 
Theorem 11.11 An example of indecomposable invariants is given in Example 17.31 

Remark 1.3. In the next paper we will consider n,d,m satisfying Q(n,d,m) ^ and define the 
upper bound M(n, d, m) such that in case char(if) — 2 we have 

• D(Q, (2, . . . , 2)) < M(n, d, m) for all Q 6 Q(n, d, m); 

• there is a Q 6 Q(n, d, m) such that M(n, d, m) — m < D(Q, (2, . . . , 2)). 

2 Matrix invariants 

Suppose Q is a quiver with one vertex and d arrows. Then I(Q, (n)) is called the matrix invariant 
algebra and we denote it by R n ^d- In this section we discuss some known results on generating 
systems for R n .d- 

Relying on the theory of modules with good nitrations (see [8], [ID]), Donkin [9] proved that 
if-algebra R n ^ C K[xij(r) | 1 < i, j < n, 1 < r < d] is generated by au{X ri ■ ■ ■ X r J for 1 < k < n 
and 1 < ri, . . . , r s < d, where X r = {xij{r))i<i^<, n is the n x n matrix. For zero characteristic 
case, generators were found earlier by Sibirskii in [24] and Procesi in |21j . 

A m.h.s.g. for i?2,d was found by Sibirskii in [24] when char^) = 0, by Procesi in [22; when 
char(i^) is odd, and by Domokos, Kuzmin, and Zubkov in [7J when char(if) = 2. A m.h.s.g. for 
R34 was found by the author in [18], [19]. Moreover, for n = 3 and d = 2 relations between 
elements of some m.h.s.g. were explicitly described by Nakamoto in 20 and by Aslaksen, Drensky, 
and Sadikova in [2] (see also Teranishi [2S]). A m.h.s.g. for R4 2 was described by Drensky and 
Sadikova in [3] when char(if) = 0. 

Regarding an arbitrary n, an upper bound on indecomposable invariants of R n ,d was given 
by Domokos in [6] in terms of the nilpotency degree N (n, d) of a (non-unitary) relatively free 
d-generated algebra with the identity x n — 0. If char(_fC) = or char(i^) > n, then N(n, d) < 
2™ — 1 by the Nagata-Higman Theorem (see [E]). Moreover, if char(if) = 0, then N(n,d) < n 
by Razmyslov (see [33]) and R Uy d is generated by elements of degree less or equal to N(n,d). 
The situation changes drastically when < char(fc) < n, namely, R rit d is not generated by its 
elements of degree less than d. So if n is fixed and d tends to infinity, then the maximal degree of 
indecomposable invariant as well as N(n, d) tends to infinity (see [7J). Observe that for an arbitrary 
char(i^), there exists an upper bound on N(n,d) by Klein (see [E]): N(n,d) < (l/6)n e d n . For 



A.A. LOPATIN 



■5 



more detailed introduction to finite generating systems for R n ^ see overviews [12] and [12] by 
Formanek. For recent developments in characteristic zero see [3] and in positive characteristic 
see [TJ. 

3 Zubkov's Theorem 

In what follows Q is a strongly connected quiver and n is its dimension vector. The aim of this 
section is to formulate Zubkov's Theorem (see 26 ) that describes relations for the algebra of 
invariants I(Q,n). 

Denote by S the free semigroup generated by letters {0,1,0,2, ■ ■ ■}■ Words b = ■ ■ ■ a% t and 
c = aj 1 ■ ■ ■ a,j t are called equivalent, if there exists a cyclic permutation n 6 St such that i k = j v (k) 
for 1 < k < t. The cycle (in letters ai,a2, • • •) is the equivalence class of some word. The cycle is 
primitive, if it is not equal to a power of a shorter cycle. 

Let us recall some formulas. In this section A, A%, . . . , A s stand for n x n matrices and n > 1. 
For 1 < k < n Amitsur's formula states pQ: 

a k (A, + • ■ • + A s ) = £(-1)*-^+"+*)^ ( Cl ) • ■ • a jt (c t ), (1) 

where the sum ranges over all pairwise different primitive cycles c\, . . . , Ct in letters A\ , . . . , A s 
and positive integers j%, . . . , jt with 3i deg(ci) = k. As an example, 

a 2 (Ax + A 2 ) = a 2 (Ax) + <r 2 {A 2 ) + <7i(Ai)<ji(A 2 ) - <r 1 (A 1 A 2 ). 

Denote the right hand side of (Q} by Fk(Ai, . . . , A s ). Let 1 < k < n and a, ai, . . . , a s G K . Using 
the formula 

&k{ctA) — a k <7k(A), (2) 

we obtain 

F k (aiA u a s A s ) = ^ oP-Fs_{A x , A s ), 

where the sum ranges over all 5 = (Si, . . . , 5 S ) G N s with S\ + ■ ■ ■ + S s = k, a- = af 1 ■ ■ ■ a s / , and 
F$(Ai, . . . , A s ) is a polynomial in at(Ai 1 ■ ■ ■ A4.). The polynomial F$_(A\, . . . , A s ) is called a partial 
linearization of Fk(A\, . . . , A s ). 

For 1 < k < n and r > 2 we have the following well-known formulas: 

<j k (A 1 A 2 )=a k (A 2 A 1 ), (3) 
a k (A r ) = €':li k M A ) h ■ ' ■&kr(A) ikr , (4) 

ii ,...,i kr >0 

where we assume that <Ji(A) = for i > n. Denote the right hand side of (HJ by G k , r {A). In (j4]) 
coefficients /3| fe ' r ^ i £ Z do not depend on A and n. If we take A = diag(ai, . . . , a n ) is a diagonal 
matrix, then a k (A r ) (oi(A) for 1 < i < n, respectively) is a symmetric polynomial (the i-th 
elementary symmetric polynomial, respectively) in ai,...,a„ and the coefficients ^ k ' r \ with 
i\ + 2 • i 2 + • • ■ + kr ■ i kr < n can easily be found. As an example, 



f r 1 (A 2 ) = a 1 (A) 2 -2a 2 (A). 



(5) 
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Consider the commutative algebra A(Q), freely generated by "symbolic" elements ak(h), where 
k > 1 and h is a closed path in Q. An expression p = q with different p,q S A(Q) we interpret as 
the element p — q of A(Q). 

By Zubkov's Theorem, the algebra of invariants I(Q, n) is isomorphic to A(Q) /T(Q, n), where 
the ideal T(Q, n) is generated by 

(A) <Jk{o.\a2) = Cfe(a2ai), where k > 1 and ai,a2 are such paths in Q that aia2 is a closed path; 

(£>) <7fc(a r ) = Gk, r (a), where fc > 1, r > 2 and a is a closed path in Q; 

(C) F$(ai, . . . , a s ) = 0, where ai, . . . , a s are incident closed paths in Q for s >1, 5= (Si, . . . , S s ) 6 
N s , and Si + ■ ■ ■ + 6 S > n Q " ; in particular, Ok (a) = for any closed path a in Q and k > n a » . 

The isomorphism is given by 

o-k{X as ■ ■ ■ X ai ) -> <r k (ai ■ ■ ■ a s ) 

for 1 < fc < n a » and such arrows Oi, . . . , a s G arr(Q) that a\ • ■ ■ a s is a closed path in Q. Elements 
of n) are called relations for J(Q, n). 

4 Relations between indecomposable invariants 

In this section Q is a strongly connected quiver. For short, denote I(Q, (2,2,..., 2)) by I(Q) and 
T(Q, (2,2,..., 2)) by T(Q). If a and 6 are equal elements of 1(0) = /(Q)/(/(Q) + ) 2 , then we write 
a = &. 

Consider the algebra A(Q) that was defined in Section [3] and denote: 

tr(a) = <7i(a) and det(a) = 172(a) 

for a closed path a in Q. The a lgebra I(Q) is isomorphic to A(Q)/L(Q) for A(Q) = A(Q) / (A(Q ) + ) 2 
and some ideal L(Q) < A(Q). As above, an element q £ L(Q) is called a relation for I(Q) and 
we write q = 0. We say that g = follows from q\ = 0, . . . , q s = 0, if q is a linear combination of 

Lemma 4.1. T/ie idea/ 0/ relations for I(Q) is equal to the K-span of the relations: 

(a) tr(ai<22) = tr(a2ai), det(aia2) = det(a2ai), where ai and 02 are such paths in Q that 0102 
is a closed path; 

(b) tr(a 2 ) ee -2det(o); 

(c) tr(a 2 6) ee 0; 

(d) tr(bac) = —ti(abc), tr(ac6) ee — tr(abc); 

(e) det(afe) ee 0; 

(f) a k (a) =0fork> 2; 
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where a, b, and c are incident closed paths in Q. 

Proof. Denote by (A) relations for I(Q) obtained by factorization of (A) modulo the ideal 
{A(Q)+) 2 . Similarly define (B) and (C): 

(B) <Tfc(a r ) = afe. r (Tfe r (a), where k > 1, r > 2, a is a closed path in Q, and au, r € Z do not depend 



(C) Fs_(ai, ... ,a s ) = 0, where ai, . . . , a s are incident closed paths in Q, 5 = (Si, . . . , S s ) € W, 
and Si H + S 8 > 2. 

Let Oi, . . . , a s be such arrows of Q that a = a\ ■ ■ ■ a s is a closed path in Q and let fc = 1,2. 
Obviously, erfc(X as • • • X ai ) is decomposable if and only if ak(a) € T(Q) + (^4(<2) + ) 2 . Consider the 
grading on the polynomial ring A(Q) such that the generators have degree one. Then Cfe(a) is 
homogeneous of degree one. Denote by T(Q)i C A(Q) the vector space consisting of the linear 
components of the elements of T(Q). We conclude that ak(X as ■ ■ ■ X ai ) is decomposable if and only 
if (T fe (a) £ T(Q) 1 . The same reasoning shows that the image of q e A(Q) in I(Q) ~ A(Q)/T(Q) 
under the canonical homomorphism is decomposable if and only if q 6 T(Q)i. Thus, relations for 
I(Q) are linear combinations of relations (A), (B), and (C) (see Section[3]). 

1. Let us prove that (a)-(f) are relations for I(Q). First of all notice that (a) follows from (A) 
and (e) follows from (C). By (J3J) , the relation (B) with k = 1 and r = 2 coincides with (6). 

If S = (2, 1), then (C) coincides with (c). If 5 = (2, 2), then (C) is det(aio 2 ) - tr(afal) = 0. 
Since (c) implies tr(afa|) = 0, (d) is a relation. If S = (1, 1, 1), then (C) is tr(aia2a3)+tr(a2aia 3 ) = 
0. Clearly, (d) follows from this relation and (a). 

2. Let us prove that relations (A), (B), and (C) follow from (a)-(f). Note that (a), (c), and 
(d) imply that for all incident closed paths a, 6, and c we have 



Obviously, (A) follows from (a) and (e). 

Consider the relation (B) with k = 1. If r = 2, then (£?) coincides with (6). If r > 3, then 
oy(a) = follows from (/) and tr(a r ) = follows from (c); hence, (B) follows from (c) and (/). 

If k = 2 and r > 2, then det(a r ) = follows from (e) and a2 r {a) = follows from (/), so (B) 
follows from (e) and (/). If k > 3, then (B) follows from (/). 

Now we consider the relation (C). If s — 1, then (C) coincides with (/). If Si > 2 for some i, 
then (C) follows from (e), (/), and ©. If £ = (1, ... , 1), then (C) is 



on a; 



tr(abac) = 0. 



(6) 




vr£S s _i 



The last relation follows from (a) and (d). □ 



Now we can prove Lemma 11.21 (see Section [lj . 



Proof of Lemma 11.21 We have the following relations for I(Q): 
{g) tr(a CT (i) • • • a CT(t) ) = sgn(a) tr(a x • • • a t ) for t > 1 and cr e S t ; 



(/i) if char(i^) 7^ 2, then tr(ai • • • 04) = 0; 
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where 01,122,... are incident closed paths in Q. To prove this notice that (g) follows from (a) 
and (d) (see Lemma \4.1\i . Consecutively using relations (d) and (g) we obtain: 

^(0402(13(14) = — ^(03010204) = — ^(0402(13(14). 

Hence (h) is a relation for I(Q). 

Suppose tr(a) = 0. By Lemma [4.11 the relation tr(a) = follows from (a)-(f). Hence this 
relation follows from (a), (b), (<?) or from (a), (c), (5) when char(A') = 2; and it follows from (a), 
(c), (<?), (h) when char(A) ^ 2. In all cases we have a = 0. 

If a = 0, then Lemma \A. 1 1 together with (g) and (/i) gives tr(a) = 0. □ 

Remark 4.2. Lei a — a±---a s be a closed path in Q, where ax,...,a s G arr(Q). If 
q = det(X as ■ ■ ■ X ai ) G I(Q) is indecomposable, then deg(g) < 2m. 

Proof. If q is indecomposable, then a is a primitive closed path and deg(a) < m. □ 



5 Some notations and auxiliary results 

Suppose a — a\ ■ ■ -a s is a path in a quiver Q and a\,...,a a 6 arr(Q). Given v € ver(Q) and 
b G arr(Q), let deg b (a) = #{i | ai = b, 1 < i < s} be the degree of a in the arrow b and deg t ,(a) = 
I a£ = v, 1 < i < s} + p be the degree of a in the vertex v, where 

_ J 1, if a" = v and a' s 7^ w 
P 1 0, otherwise 

As an example, if a", a' x , . . . , a' s are pairwise different, then deg a » (a) = deg a / i (a) = • • • = dcg a , (a) = 
1. If a is known to be a closed path, then deg v (a) = #{i a[ — v, 1 < i < s} coincides with the 
definition given in Section [1] Sometimes it is convenient to consider only those vertices of a that 
are not equal to a' and a"; for this purpose introduce deg°(a) = #{i | a\ = v, 1 < i < s — 1}. Note 
that deg v (a) = deg°(a) for v g {a 1 , a"}. 

The multidegree of a path a in Q is <5 = (<5&)b£ ar r(g)! where <5f, = deg b (a), and we denote it by 
mdeg(a). 

Let x±, . . . ,x s be all arrows in Q from u to v, where u,v £ ver(Q). Then denote by x any arrow 
from X\, . . . , x s , by {x} the set {x\, . . . , x s }, and say that x is an arrow from u to v. Schematically, 
we depict arrows x\ , . . . , x s as 

X 

or 

For a path a in Q denote deg ± (a) = J2i=i deg Xi (a). As an example, an expression xaf-xdk 
stands for a path Xi x a\ ■ ■ ■ Xi k ak for some 1 < ij < s (1 < j < fc). Similarly, if xi, . . . , x s are loops 
in v G ver(Q), then a; fc stands for a closed path Xi ± ■ ■ ■ Xi k for some i\, . . . , ik- 

Suppose a — a\ ■ ■ ■ a s is a primitive closed path in Q and a±, . . . ,a s G arr(Q). The path a is 
called 5-single if 5 ai > 1 for all i and S ai — 1 for some i. The path a is called S-double if £ ai > 2 
for all i. 
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For a v £ ver(Q) denote by l v the empty path in the vertex v. Given a path b with b' = v, 
we write frl,, = b and for a path b with b" = v we write l v b ~ b. By definition, dcg(l.u) = 0, 
deg a (l„) = 0, and 



for all w £ vcr(Q) and a £ arr(Q). Denote by path(Q) the set of all paths and empty paths in 
Q. If we consider a path, then we assume that it is non-empty unless otherwise stated; if we write 
a £ path(Q), then we assume that a path a can be empty. 

For closed paths a, b we write a ~ b if a = c\C2 and b = C2C\ for some ci, C2 £ path(Q). A path 
b is called a subpath in a path a, if the path a is closed and a ~ be, or a is not closed and a = c\bci, 
where c, ci,C2 £ path(Q). 

Suppose V C ver(Q) is a subset and a path h in Q satisfies /i', ft," € V. We say that a quiver £7 
is the h-restriction of Q to V if ver((J) = 1/ and arr(C?) = {a}, where a ranges over such subpaths 
of h that a', a" £ V and deg°(a) = for all v £ V. By definition, a' — a' and a" = a". There is a 
unique path in Q that corresponds to h and each path in Q corresponds to some path in Q. 

Example 5.1. Let Q be the quiver 



ft be a path in Q with ft/, ft" s {it, u}, and Q be the ft-restriction of Q to the vertices u and v. 
Then ^ is a subquiver of the quiver 



Dealing with equivalences we use the following conventions. If we write a = b, then we assume 
that a and b are closed paths in Q. If we write ab for paths a and b, then we assume that a' = b" . 
To explain how we apply formulas to prove some equivalence a = b we split the word a into parts 
using dots. As an example, see the proof of part 1 of Lemma [6741 

The next lemma is well known. 

Lemma 5.2. Suppose Q is a strongly connected quiver and 5 £ N# alI< - Q \ Then the following 
conditions are equivalent: 

a) There is a closed path ft in Q such that mdeg(ft) = 5 and arr(ft) = arr(Q); in particular, 
ver(ft) = ver(Q). 

b) We have S a > 1 for all a £ arr(Q) and Yl a '=v ^ a ~ E a "=» <^ f or a ^ v e ver (2); where the 
sums range over all a £ arr(Q) satisfying the given conditions. 






a, yz 
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6 Upper bounds 

Let Q be a quiver. We start with the case of char(iT) ^ 2. 

Lemma 6.1. Suppose char (if) ^2. If Q is a quiver with n vertices and h is a closed path in Q 
with h^O, then deg(h) < 3n. 

Proof. If the claim of the lemma is wrong, then there is a vertex v G vcr(Q) such that deg v (h) > 4. 
Then h = h\ ■ ■ ■ h± for some closed paths hi, . . . , hi in v. Thus h = by the definition of the 
equivalence =; a contradiction. □ 

In what follows we assume char(iT) = 2 unless otherwise stated. We will use the following 
remark without references to it. 

Remark 6.2. Suppose f,h are closed paths in Q and b is a subpath of f . Let the equivalence 
f = h follows from the formulas of the form a a m ■ ■ ■ a a ( t ) = ai • ■ • at, where a\,...,at are closed 
paths in v G vcr(Q) satisfying deg°(b) — 0, t > 2, and a G St- Then b is also a subpath of h. 

Lemma 6.3. Let h be a closed path in Q and {p} be loops of Q in some v G vcr(Q). Then 
h = p k b, where k > 0, b G path(Q), and deg^(6) = 0. 

Moreover, suppose a G arr(/i) and a' ^ a" . If a' = v, then h = ap k b ; if a" = v, then h = p k ab , 
where, as above, degp(6 ) = 0. 

Proof. Denote k = degp(h). If k < 1, then the statement of the lemma is trivial. Otherwise 
h ~ pgi ■ ■ -pgk = p h gi ■ ■ ■ gk for some gi,. ■ ■ ,gk G path(Q). The proof of the second part of the 
lemma is similar. □ 

Lemma 6.4. 1. We have xiaiX2a-2Xza3 = x^a\Xia2X2az, where x\,X2,X3 are paths from u to v 
and ai,a2, £13 are paths from v to u for u, v G ver(Q). 
2. Let h — xa\ ■ ■ ■ xa s be a closed path. 

a) i/deg £ (ft.) > 3 and deg Xl (h) > 1, then h = x\a\xa2 ■ • -xa s . 

b) If deg Xl (h) > 2, then h = x\a\X\a2xa2 • • -xa s . 

c) If deg Xi (h) > 1 and deg X2 (h) > 1, then h = x\a\X202X02 • • • xa s or h = X2CL\X\a2xa2 ■ • • xa s . 

Proof. 1. Equivalences xi -aiX2 -02X3 -03 = x\ -02X3 -a\X2 -03 = xia2 -x^a\ -X20z = x%a\X\a2X2a?, 
give the required formula. 

2a) There are three possibilities: h ~ XiC\X\C2XjC$, h ~ XiCiXjC 2 xic 3 , and h ~ x\C\XiC2XjCz 
for some paths a, 02,03 and numbers Applying part 1, we obtain the claim. Similarly, we 
prove parts 2b) and 2c). □ 

Lemma 6.5. Let h be a closed path in a quiver Q 
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a) If deg x (h) + deg y (h) > 1, then h = p l x q 3 y(xy) k for some i,j,k > 0. 

b) If deg Xl (h) > 2, deg yi (h) > 2, and deg x (h) + deg y (h) > A, then h = (xiyi) 2 f for some path 
/• 

Proof, a) Using Lemma 16. 3( we have h = p 1 aq 3 b for some paths a, b and i,j > 0. Equalities 
a = x (yx) k and b = y (xy) 1 for k, I > complete the proof. 

b) Part a) implies that h = p l xiq 3 f for / = y(xy) k , where i, j, k > and I > 1. If deg s (/i) > 3, 
then, taking into account part 1 of Lemma T6. 41 we can assume that deg Xl (f) > 2. We add a new 
arrow xq to Q and define Xq — V , .Xq — W. Using part a) of the lemma together with part 2b) of 
Lemma 16.41 we obtain the required equivalence for the closed path x^f . Substituting p l xiq 3 for 
Xq, we prove the required equivalence for h. The case deg^{h) > 3 is similar. □ 

Lemma 6.6. Suppose Q is 




and h is a closed path with deg Xl (h) > 2 and deg yi (h) > 2. 

a) If degg(h) — 0, then h = x\y\f\X\y\fi for some paths f\ and fi. 

b) If deg x {h) + deg^(h) + deg d (h) + deg^h) > A, then h = x\y\f\X\y\fi for some paths f\ and 

Proof, a) For short, in this proof we use one and the same symbol I for non-negative integers 
that can be different. As an example, p l cq l stands for p ll cq l2 for some h,fo > 0. Let Q be the 
/i-restriction of Q to the vertices u and v: 




We have the inclusions 

{X} C {x,cq l b}, {Y} C {a,yq l z}, {P} C fecg'i}, {Q} C {yfb}- 

Consider h as a path in Q. Part a) of Lemma [6.51 together with deg^(/i) > deg x (h) > 2 implies 
that h = P l X Q 3 Y(XY) k for some i,j>0 and k > 1. Moreover, applying part 2b) of Lemma 15^41 
to X, we obtain h = P l x Y Q 3 Y x 1 Y(XY) k - 1 . 

If j = 0, then {Y} contains Y\ = yiq ll z and Y% — yiq l2 z for some > 0. We apply part 2c) 
of Lemma [Ol to Y and obtain h = P l xiY Sl xiY S2 (XY) k ~ 1 , where si,S2 € {1,2} and si ^ s 2 . 
The required equivalence is proven. 
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If j" > 1, then we rewrite h as 

h = P l x 1 y s q l bRY x 1 Y 1 {XY) k ~ 1 

for s > 1, R = Qi- 1 , and Y 1 £ {Y}. 

If {Y} C {a}, then j > 2. Applying part 2b) of Lemma 1(01 to y, we can assume that s = 1 and 
R = yiq l bQ j ~ 2 . Hence 

h = P i Xi-y 1 q l b-yiq d bQ j - 2 Yxi-Y(XY) k - 1 

= P l x± ■ yxfb&- 2 Y x x ■ y x fb -Y(XY) k -\ 

If {Y} is not a subset of {a}, then {Y} contains y r q l z for some r > 1. Applying part 2b) of 
Lemma 16.41 to y, we can assume that s = r = 1. There are three cases: 

1. If Y\ = y\q ' z, then the claim is proven. 

2. If k > 2, then degy(/i) = fc + 1 > 3. Applying part 2a) of Lemma \6. 41 to Y, we can assume 
that Y\ = yiq l z and the claim is proven. 

3. If k = 1 and Yi ^ y\q z, then 

h = P l x 1 - yiq l bR ■ yi q l zxi ■Y 1 =P t x 1 - yiq l zxi ■ yiq l bR ■ Y x . 

Part a) of the lemma is proven. 

b) If deg d (h) > 1, then, taking into account Lemma [6.31 we have h = g k af for k > and a 
path / with degg(/) = 0. We add a new arrow a to Q and define a' = u, Oq = v. Then the closed 
path ciof satisfies the condition of part a) of the lemma and the required equivalence is valid for it. 
Substituting g k d for ao, we prove the required equivalence for h. The remaining cases deg^/i) > 1, 
deg £ (h) > 3, and deg^(h) > 3 can be treated analogously. □ 

Remark 6.7. Note that the conditions from parts a), b) can not be omitted. As an example, if 
h = g\y\Z\X\y\Z\X\, then for any paths fx,f 2 we have h x 1 y 1 f 1 x 1 y 1 f 2 . 

Suppose a quiver Q contains a path a — ax---a s , where a\,...,a a G arr(Q) are pairwise 
different. Let h be a closed path in Q such that deg a .(/i) > 2 for all i and there is a b £ arr(h) 
satisfying b ^ for all i. 

Lemma 6.8. Using the preceding notation we have h = a\ ■ ■ ■ a s f for some f £ path(Q). More- 
over, 

a) if b' = a'[, then h = b a\ ■ ■ ■ a s f for some f £ path(Q); 

b) if b" — a' s , then h = a% ■ ■ ■ a s bf for some f £ path(Q). 
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Proof. Let us prove part a). Since deg Ql (h) > 2 and b £ arr(/i), we have h ~ .gfe • g • ai/ for paths 
</, g, /, where g' = g" = wj, g" = /' = vt, and g can be empty. 

If g is empty, then ft ~ gba\f . If g is non-empty, then h = gb ■ a\f ■ g. Thus in both cases we 
have h = baifi for some path f±. Continuing this procedure we complete the proof. The proof of 
part b) is similar. □ 

Let a and h be paths as above. For 1 < i < s denote Vi = a'[. We assume that the path a is 
closed and primitive, s > 2, b' ^ b", and b' , b" £ {v 2 , vt} for some k S {1, 3,4,..., s}. Schematically 
this is depicted as 




Lemma 6.9. Using the preceding notation we have h = aia 2 fi 0102/2 for some ft, f 2 G path(Q). 

Proof. If s = 2, then see part b) of Lemma \6. 51 

Suppose b' = Vk, b" = 1)2, and s > 3. By Lemma 16.81 

h = ba k a k +x ■ ■ ■ a g f (7) 

for some path /. We denote by Q the /i-restriction of Q to the vertices ^1,^2, 1*3 and consider h 
as a path in (J. Part b) of Lemma T6.6I together with ([7]) concludes the proof. The case of b' = v 2 
and b" = v k is similar. □ 



Lemma 6.10. Let h be a closed path in a quiver Q and h ^ 0. Then there exist pairwise different 
primitive closed paths bi,...,b r , c±, . . . , Cj in Q, where r,t > 0, smc/i i/iai 

r t 
mdeg(fr) = ^ mdeg(6 l ) + 2 mdeg(c fe ); 
i=l fc=l 

and i/iere are pairwise different arrows x±, . . . , x r , y±, . . . , yt, Z±, . . . , z t in Q satisfying 

yj,z 3 6 arrfe) and deg % . (7i) = deg z . (h) = 2, (8) 

t 

Xi e arr(6 l ) and deg a .(/i) - 2Y^deg g , f (cfc) = 1 (9) 

fc=i 

/or any 1 < i < r, 1 < j <t. 

Proof. We assume that 5 — mdeg(/i). 

If there is a ^-double path a in Q, then we define c\ — a. Let ([8]) be not valid for any 
Zi € arr(a) with ?/i 7^ zi, i.e., there exists a y S arr(a) such that deg 2 (/i) > 3 for all z € arr(a) 

with z 7^ y. Without loss of generality we can assume that a = a± ■ ■ ■ a s , where at, . . . ,a s 6 arr(Q) 
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are pairwise different and ai — y. Then h = 0102/110102/12 for some /n,/i2 G path(Q) (see 
Lemma |6.9|) . Considering 0102 as a new arrow, we can apply Lemma 16.91 once again and obtain 
h = 010203/21010203/22 for some /21, /22 G path(Q). Repeating this procedure we can see that h = 
a/s-i : ia/ s _i : 2 for some f s -i,i, fs-1,2 G path(Q). Since a is a closed path, h = a 2 /s-i,i/s-i,2 = 0; 
a contradiction. Thus there are arrows j/i,zi satisfying the required conditions. 

We diminish 5 by 2 mdeg(a) and repeat the reasoning to obtain ci with 7/2, ^2 and so on. Finally, 
we obtain Cj , yj , Zj for all 1 < j < t (t > 0) such that the required conditions are valid and there 
is no 5-double path in Q for 5 — mdeg(ft-) — 2 J2k=i mdeg(cfc). 

Assume 5 ^ 0. Since 

E 5 « = E ( 10 ) 

a'—v a" —v 

there is a 5-single path 6 in Q with x G arr(o) satisfying S x = 1. We set 61 = b, xi = £ and 
diminish 5 by mdeg(6). Repeating this procedure we obtain the required b\,...,b r together with 
x\, . . . ,x r (r > 0). □ 

Corollary 6.11. Suppose Q is a quiver with d arrows and m(Q) = m. Let h be a closed path in 
Q and h ^ 0. Then deg(/i) < md. 

Proof. We use notations from the formulation of Lemma 16.101 Since deg(6i) < m for 1 < i < r 
and deg(cfe) < m for 1 < k < t, we have deg(h) < m(r + 2t). Moreover, there are r + 2t pairwise 
different arrows in Q. Thus r + 2t < d. □ 



7 Examples 

Suppose Q is a strongly connected quiver. The support of a non-zero vector S G N #arr < c ) with 
respect to Q is the subquiver of Q such that arr(Q^) = {a G arr(Q) | 6 a > 1} and ver(Qs) = 
{a', a" j a e arr(Qa)}. We will apply the following remark together with Lemma [5.21 to construct 
indecomposable invariants. 

Lemma 7.1. Let char(i<r) = 2 and h be a closed path in Q. If for any mdeg(h)- double path a we 
have that the support of uideg(h) — 2mdeg(a) is not strongly connected (and is not empty), then 

Proof. If h satisfies the condition of the lemma and h = 0, then h = a 2 f for some closed paths 
a, /. Thus the support of mdeg(/i) — 2 mdeg(a) = mdeg(/) is strongly connected; a contradiction. 
□ 

Lemma 7.2. Suppose n > m > 2. Then for d sufficiently large there is a quiver Q G Q(n,d,m) 
and a closed path h in Q such that h ^ and 

1) deg(h) = md — (2nm — m 2 — m), if chaz(K) = 2; 



2) deg(/i) = in, if char (K) ^ 2. 
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Proof. 1) Suppose chax(K) = 2. For d > 2n — m we consider the following strongly connected 
quiver Q £ Q(n,d,m): 



where t = d + m + l — 2rt> 1 and k — n — m > 0. Here we assume that if k = 0, then there are 
not arrows C\, e\, . . . , c^, e^. We take /i = &ai ■ ■ - ba t , where 6 = b\ ■ • ■ 6 m _i. By Lernma l7.il h ^ 0. 
Obviously, deg(ft) satisfies the required equality. 

2) Suppose char(i^T) ^ 2. For d > 3n we consider the quiver from part 1). Then we remove 
arrows a-z, . . . , at from it and add one loop to each of the vertices a^, c' 1; . . . , d k _ x \ we also add two 
loops to each of the rest of vertices. The resulting quiver is denoted by Q. Then we add d — 3ra 
arbitrary arrows to construct the required quiver Q £ Q{n, d, m). By Lemma l5.2l there is a closed 
path h in Q of degree one in each of the arrows of Q. Thus, deg(/i) = in. Since deg a (/i) < 1 and 
deg 1 ,(/i) < 3 for all a £ arr(Q) and u £ ver(Q), it is not difficult to see that the definition of the 
equivalence = implies that h ^ 0. □ 

Example 7.3. We assume that char(i^) = 2 and consider the quiver prom part 1) of the 
proof of Lemma 17.21 Denote b = b\- ■ •6 m _i, c = ci---Cfc_i, and e = ek-\ ■ ■ ■ e\. We take 
h = bai ■ ■ ■ ba t cecckeke. By Lemma [731 h ^ 0. 

We set B = Xi, m l ■ ■ ■ X\ }1 , C — X Ck l ■ ■ ■ X Cl , and E — X ei ■ ■ ■ X Ck l . Then the invariants 

tr(X ai B ■ ■ ■ X at B) and tr(X ai B ■ ■ ■ X at B E CE X ek X Ck C) 

are indecomposable by Lemma ll.2l 
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